Structural parameterizations for boxicity

The boxicity of a graph $G$ is the least integer $d$ such that $G$ has an intersection model of axis-aligned $d$-dimensional boxes. Boxicity, the problem of deciding whether a given graph $G$ has boxicity at most $d$, is NP-complete for every fixed $d \ge 2$. We show that boxicity is fixed-parameter tractable when parameterized by the cluster vertex deletion number of the input graph. This generalizes the result of Adiga et al., that boxicity is fixed-parameter tractable in the vertex cover number. Moreover, we show that boxicity admits an additive $1$-approximation when parameterized by the pathwidth of the input graph. Finally, we provide evidence in favor of a conjecture of Adiga et al. that boxicity remains NP-complete when parameterized by the treewidth.Comment: 19 page

A Note on 1-Edge Balance Index Set

A graph labeling is an assignment of integers to the vertices or edges or both, subject to certain conditions. Varieties of graph labeling have been investigated by many authors [2], [3] [5] and they serve as useful models for broad range of applications

Stability of Influence Maximization

The present article serves as an erratum to our paper of the same title, which was presented and published in the KDD 2014 conference. In that article, we claimed falsely that the objective function defined in Section 1.4 is non-monotone submodular. We are deeply indebted to Debmalya Mandal, Jean Pouget-Abadie and Yaron Singer for bringing to our attention a counter-example to that claim. Subsequent to becoming aware of the counter-example, we have shown that the objective function is in fact NP-hard to approximate to within a factor of $O(n^{1-\epsilon})$ for any $\epsilon > 0$. In an attempt to fix the record, the present article combines the problem motivation, models, and experimental results sections from the original incorrect article with the new hardness result. We would like readers to only cite and use this version (which will remain an unpublished note) instead of the incorrect conference version.Comment: Erratum of Paper "Stability of Influence Maximization" which was presented and published in the KDD1

Boxicity and separation dimension

A family $\mathcal{F}$ of permutations of the vertices of a hypergraph $H$ is called 'pairwise suitable' for $H$ if, for every pair of disjoint edges in $H$, there exists a permutation in $\mathcal{F}$ in which all the vertices in one edge precede those in the other. The cardinality of a smallest such family of permutations for $H$ is called the 'separation dimension' of $H$ and is denoted by $\pi(H)$. Equivalently, $\pi(H)$ is the smallest natural number $k$ so that the vertices of $H$ can be embedded in $\mathbb{R}^k$ such that any two disjoint edges of $H$ can be separated by a hyperplane normal to one of the axes. We show that the separation dimension of a hypergraph $H$ is equal to the 'boxicity' of the line graph of $H$. This connection helps us in borrowing results and techniques from the extensive literature on boxicity to study the concept of separation dimension.Comment: This is the full version of a paper by the same name submitted to WG-2014. Some results proved in this paper are also present in arXiv:1212.6756. arXiv admin note: substantial text overlap with arXiv:1212.675

Vibrational Stability of NLC Linac accelerating structure

The vibration of components of the NLC linac, such as accelerating structures and girders, is being studied both experimentally and analytically. Various effects are being considered including structural resonances and vibration caused by cooling water in the accelerating structure. This paper reports the status of ongoing work.Comment: 3 pages 8 figures Presented at EPAC 2002 Paris Franc

Antigenic determinants on chicken riboflavin carrier protein. A study with monoclonal antibodies

Monoclonal antibodies raised against chicken egg white riboflavin carrier protein were classified into seven categories each recognizing a distinct epitope. Of these, six were directed against conformation dependent epitopes and one to a sequential epitope. The roles of lysine residues and the post-translationally attached phosphate and oligosaccharide moieties in the antigenicity of riboflavin carrier protein recognized by the monoclonal antibodies were investigated. The binding region of three monoclonal antibodies could be located within the 87-219 amino acid sequence of the protein and one antibody among these recognized a sequence of 182-204 amino acid residues. All the monoclonal antibodies were able to recognize riboflavin carrier proteins present in the sera of pregnant rats, cows and humans indicating that the epitopes to which they are directed are conserved through evolution from chicken to the human

Clinical profile of patients with COVID-19 and tuberculosis co-infection in a tertiary care hospital

Background: Historical evidences suggest that Tuberculosis (TB) with concurrent respiratory viral infections, such as, Influenza has been associated with higher mortality. TB and COVID-19 co-infection has implications beyond mortality at the individual level. Hence there is a need to study the clinical characteristics and outcomes in COVID-19 and TB co-infection.Methods: In this retrospective observational study, COVID-19 cases admitted to Victoria Hospital, a tertiary care hospital in Bengaluru, twenty-six patients with COVID 19 and TB co-infection were observed and their clinical characteristics, radiological and laboratory parameters were recorded and analyzed for the impact of COVID-19 on TB.Results: Raised inflammatory markers, high neutrophil to lymphocyte ratio (NLR), lymphocytopenia were observed in majority of the cases. There was worsening of Tubercular lesions on Chest radiography in eighteen patients (69%). Out of the twenty six, sixteen patients (61%) needed supplemental oxygen therapy at admission, Five (19%) of them needed Assisted ventilation and intensive care. Out of the five patients who needed intensive care, two (7.6%) patients succumbed to death owing to Severe COVID-19 pneumonia, respiratory failure and other co-morbid conditions.Conclusions: Co-infection with COVID-19 and TB alters the severity, the course and management of the disease and can be associated with adverse outcomes and is associated with high mortality; a high index of suspicion is required for the detection of this co-infection and bi-directional screening of COVID-19 and TB must be carried out for the early detection and management of this co-infection.

Vibrational Stability of NLC Linac and Final Focus Components

Vertical vibration of linac components (accelerating structures, girders and quadrupoles) in the NLC has been studied experimentally and analytically. Effects such as structural resonances and vibration caused by cooling water both in accelerating structures and quadrupoles have been considered. Experimental data has been compared with analytical predictions and simulations using ANSYS. A design, incorporating the proper decoupling of structure vibrations from the linac quadrupoles, is being pursued.Comment: 3 pages, 8 figures presented at the LINAC 2002 conference, Gyeongju Kore

Effect of Cooling Water on Stability of NLC Linac Components

Vertical vibration of linac components (accelerating structures, girders and quadrupoles) in the NLC has been studied experimentally and analytically. Effects such as structural resonances and vibration caused by cooling water both in accelerating structures and quadrupoles have been considered. Experimental data has been compared with analytical predictions and simulations using ANSYS. A design, incorporating the proper decoupling of structure vibrations from the linac quadrupoles, is being pursued.Comment: 6 Pages 13 Figures Presented at The Nanobeam 2002 Workshop (Lausanne Switzerland

Biochemical and immunological aspects of riboflavin carrier protein

Riboflavin carrier protein which is obligatorily involved in yolk deposition of the vitamin in the chicken egg, is a unique glycophosphoprotein present in both the yolk and white compartments. The yolk and egg white proteins are products of a single estrogen-inducible gene expressed in the liver and the oviduct respectively of egg laying birds. Despite the fact that the carbohydrate composition of the yolk and white riboflavin carrier proteins differ presumably due to differential post-translational modification, the proteins are immunologically similar and have identical amino acid sequence (including a cluster of 8 phosphoser residues towards the C-terminus) except at the carboxy terminus where the yolk riboflavin carrier protein lacks 13 amino acids as a consequence of proteolytic cleavage during uptake by oocytes. The protein is highly conserved throughout evolution all the way to humans in terms of gross molecular characteristics such as molecular weight and isoelectric point, and in immunological properties, preferential affinity for free riboflavin and estrogen inducibility at the biosynthetic locusviz., liver. Obligatory involvement of the mammalian riboflavin carrier protein in transplacental flavin transport to subserve fetal vitamin nutrition during gestation is revealed by experiments using pregnant rodent or subhuman primate models wherein immunoneutralisation of endogenous maternal riboflavin carrier protein results in fetal wastage followed by pregnancy termination due to selective yet drastic curtailment of vitamin efflux into the fetoplacental unit. Using monoclonal antibodies to chicken riboflavin carrier protein, it could be shown that all the major epitopes of the avian riboflavin carrier protein are highly conserved throughout evolution although the relative affinities of some of the epitopes for different monoclonal antibodies have undergone progressive changes during evolution. Using these monoclonal antibodies, an attempt is being made to map the different epitopes on the riboflavin carrier protein molecule with a view to delineate the immunodominant regions of the vitamin carrier to understand its structure-immunogenicity relationship